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,  SUMMARY 

j A  continuum  structure  function  is  a  nondecreasing  mapping  from  the 
unit  hypercube  to  the  unit  interval.  The  theory  of  such  functions 
generalizes  the  traditional  theory  of  binary  and  multi  state  structure 
functions,  permitting  more  realistic  and  flexible  modelling  of  systems 
subject  to  reliability  growth,  component  degradation  and  partial 
availability. 

During  the  first  year  of  work  on  this  topic,  the  PI  has  developed 
a  theory  of  modules  (i.e.  subsystems),  calculated  various  sets  of  bounds 
on  the  distribution  of  the  structure  function  when  the  component  states 
are  random  variables,  deduced  axiomatic  characterizations  of  two  important 
special  cases  and  derived  a  definition  of  the  reliability  importance  of 
the  various  components.  ^  - 
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1.  INTRODUCTION 

A  continuum  structure  function  (CSF)  oil  the  unit  hypercube  is  a 
mapping  y:  CO ,  1  ]n  »-*  [0,1]  which  is  nondecreasing  in  each  argument;  we 
assume,  without  any  loss  of  generality,  that  y(0)  =  0  and  y(1_)  =  1> 
writing  a  =  (a,..., a)  €  A  =  [0,l]n.  Such  functions  are  used  to  relate 
the  states  x  of  the  components  C  of  a  machine  to  that  of  the  machine 
itself,  generalizing  the  well-known  theory  of  binary  and  multistate 
structure  functions.  In  this  report,  we  review  the  Pi's  research  on  such 
functions  during  the  first  year  of  funding  under  Grant  AF0SR-84-0243. 

It  is  first  convenient  briefly  to  review  previous  work  on  this  topic. 

The  first  paper  on  structure  functions  whose  domain  is  a  continuum 
is  that  of  Ross  (1979)  who  generalizes  the  classic  IFRA  and  NBU  closure 
theorems.  Block  and  Savits  (1984)  derive  a  topological  decomposition  for 
upper  semi  continuous  CSFs  on  the  non-negative  orthant.  Let 
Pq  =  (xjy(x)  >  a  whereas  y(y)  <  a  for  all  y  <  x}  where  y  <  x  means 
that  y  <  x  but  that  y  t  x .  Then  Block  and  Savits  (1984)  show  that 


y 


(x)  = 


max 
0  yePr 


min 

iec 


I,  ,,  ,da 

{xiay1 1 


where  I.  is  the  indicator  of  A.  They  also  use  the  sets  P  and  K  = 

A  J  a  cl 

{x|y(x)  <  a  whereas  y(y)  >  a  for  all  y  >  x}  to  derive  bounds  on  the 
distribution  of  y(X)  assuming  that  the  X^'s  are  associated  random  variables 
and  that  y  is  a  continuous  CSF  with  compact  support. 

Baxter  (1984)  studies  properties  of  two  special  cases  of  CSFs  on 


the  unit  hypercube,  viz. 
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z{x)  =  max  min  x. 

1<r<p  iePr 

(the  Barlow-Wu  C3F)  and 

n(x)  =  max  Jf  x. 

l<r<p  i€Pr 

where  P-|,...,Pp  are  the  p  minimal  path  sets  of  a  binary  coherent  structure 
function. 

Baxter  (1986)  proposes  the  following  definitions  of  component  relevancy. 

Definition 

C.l  If  inf  sup  p{x|y(x.,x)  <  y ((x+e),*ix)  for  all  e>0)  =  1, 
i€C  x€A 

Y  i s  strictly  coherent. 

C.2  If  inf  u(x|y(x-,x)  <  y((x+£).:,x}  for  all  e>0,  for  some  x  e  a}  =  1, 
i£C 

y  is  coherent. 


C.3  If  inf  sup  {y(1,-»x)  -  y(0-!>x)}  >  0,  y  is  weakly  coherent. 
ieC  xca  1  - 

In  the  above,  p  denotes  Lebesgue  measure  and  (x^,x)  denotes 
(x-| , . . .  .x^i  ,x,xi+^ , . . .  ,xn) .  It  can  be  shown  that  C.l  =>  C.2  •*  C.3. 
Extension  of  these  definitions  to  an  arbitrary  compact,  connected  A  is 
trivial  and  extension  to  an  unbounded  domain  is  straightforward. 
Application  to  a  finite  domain  involves  replacing  p  by  counting  measure 
and  a  suitable  rescaling,  in  which  case  C.l,  C.2  and  C.3  reduce  to 
Griffith's  definitions  2.2(i),  (ii)  and  (iii)  for  multistate  structures 
(Griffith,  1980). 


Baxter  (1986)  proves  that  if  y  satisfies  C.2  and  an  additional 

requirement  called  completeness  (essentially  that  if  y(x1-,0)  is  strictly 

increasing,  it  is  necessarily  the  identity  function),  then  y(xvy)  = 

y(x)vy(y)  iff  y(x)  =  sup  x.,  thereby  generalizing  Griffith's  Proposition  2.2 

i€C  1 

to  the  continuum  case. 

Definition 

Let  0<a<l}  be  a  class  of  binary  coherent  structure  functions 
such  that  ^(y^)  is  a  left-continuous  and  nonincreasing  function  of  a  for 
fixed  x  where  y^  is  the  indicator  of  {x..>a},  i=l,2,...,n.  If 

C(x)  >_  a  iff  ^(y^)  =  1  (x£A,  0<a<l) 

C  is  said  to  be  a  Nativg  CSF.  (It  is  so  called  because  it  generalizes  the 
"second  suggestion"  of  Natvig  (1982)  to  the  continuum  case.) 

Baxter  (1986)  studies  properties  of  in  particular,  it  is  shown 
that  £  is  coherent,  though  not  strictly  coherent,  complete  and  right- 
continuous.  Its  functional  form  is  examined  in  detail. 

In  Sections  2,  3,  and  4,  respectively,  we  review  the  Pi's  work  on 
modules,  bounds  and  axiomatic  characterizations;  this  research  was  performed 
jointly  with  Chul  Kim,  a  former  doctoral  student. 
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2.  MODULES  OF  CSFs 

Before  giving  the  definition  of  a  module,  it  is  convenient  to  define 
mi nimal  path  sets  of  upper  simple  CSFs  on  the  unit  hypercube. 

A  minimal  vector  to  level  a  £  Imy-{0}  is  a  vector  xeA  such  that 

y(_x)  =  a  whereas  y(^)  <afor  all  y.  <  x.  If  x  is  a  minimal  vector  to  level 

a,  the  corresponding  path  set  to  level  a  is  the  (nonempty)  set  Tq  =  Tq(x)  = 
(ieC|x.  f  0). 

Definition  (Baxter  and  Kim, 1985a) 

Let  T  <=  c  be  nonempty.  If  T  is  a  path  set  to  level  a  (for  some  x_) 

for  all  a£Imy-{0},  then  T  is  a  minimal  path  set  (MPS)  of  y. 

This  definition  generalizes  minimal  path  sets  of  binary  coherent 
structures  to  CSFs.  MPSs  do  not  necessarily  exist  for  arbitrary  CSFs  and, 
if  they  do  exist,  they  may  exhibit  undesirable  properties.  The  following 
definition  yields  a  large  class  of  CSFs  for  which  MPSs  exist  and  are  "well- 
behaved.  " 

Definition  (Baxter  and  Kim,  1985a) 

A  CSF  Y  is  upper  simple  if  it  satisfies  the  following  conditions: 

C.l  P,  f  0  and  P]  c:  {0,1  >n  -  {0}. 
r 

C.2  U  T, .  =  C  where  T, ,,..., T,  are  the  r  path  sets  of  y  to  level  1. 

1=1  11  "  Ir 

C.3  If  T  is  a  path  set  to  level  a,  then  T  is  also  a  path  set  to  level 
B€ImY-(0}  for  all  0  <  a. 

C.4  If  Ta  is  a  path  set  to  level  a  <  1,  then  Ta  c  T-|  ^  for  some  path  set 


T^.  to  level  1. 


If  y  is  upper  simple,  it  has  at  least  one  MPS  and  is  weakly  coherent. 
Further,  no  proper  subset  of  an  MPS  is  itself  an  MPS  and  the  union  of  all 
MPSs  is  C. 

If  Y  is  a  right-continuous,  upper  simple  CSF,  then 

T.  Tc 

(2.1 )  y(x)  =  max  y(x  1 ,0  1 ) 

1  <i<r 

p 

where  T, ,...,Tr  are  the  r  MPSs  of  y  and  where  x  denotes  {x^Cx I i€Pc£} . 

Definition  (Baxter  and  Kim,  1985a) 

Suppose  that  y  is  weakly  coherent,  that  AcrC  is  nonempty  and  that 
there  exists  a  weakly  coherent  CSF  y-j :  [0,1] 'A'  ►+  [0,1]  and  a  CSF 
X •  [0,l]n_IAl+1  [0,1]  such  that  y(x)  =  xCy^(x^),xA  ]  for  all  x  e  A.  Then 

(A,y] )  is  a  module  of  (C,y)  and  A  is  a  modular  set  of  (C,y) . 

Baxter  and  Kim  (1985a)  prove  the  following  theorems,  thereby  general¬ 
izing  part  of  the  theory  of  modules  of  binary  coherent  structures 
(Birnbaum  and  Esary,  1965)  to  the  continuum  case. 

Theorem  2.1 

Let  (A,y-|)  be  a  module  of  (C,y)  where  y  and  y-j  are  both  upper  simple. 
Then  the  MPSs  of  y-|  are  ADT^ , . . .  ,AnT^  where  T-|,...,T^  are  those  MPSs  of 
y  which  intersect  A. 

Theorem  2.2 

Let  y  be  a  right-continuous,  upper  simple  CSF  with  MPSs  T-|,...,T  . 

Suppose  that  A  c  C  is  nonempty  and  that  T.  cA  for  j  =  l,2,...,k  whereas 

J 

T.nA  =  0  for  j=k+l,...,r.  Then  there  exists  a  weakly  coherent  CSF 

J 

Ya:  [0,1]|A>  ^  [0,1]  such  that  (A,y^)  is  a  module  of  (C,y). 
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Theorem  2.3 

Let  (A,y^)  be  a  module  of  (C,y)  where  y  and  y-j  are  both  upper  simple. 
Then  (AfiT)  u  (AcnT' )  is  an  MPS  of  y  whenever  T  and  T1  are  MPSs  of  y  which 
intersect  A. 

Theorem  2.1  generalizes  Theorem  4.1  of  Birnbaum  and  Esary  (1965) 
and  Theorem  2.2  is  a  partial  converse.  Theorem  2.3  generalizes  part  of  the 
Birnbaum-Esary  Test  for  Modularity;  conditions  on  y  under  which  the  converse 
to  this  result  holds  have  yet  to  be  established,  and  hence  the  following 
additional  condition  is  required  in  the  proof  of  Theorem  2.4  below. 

C.5  Suppose  that  y  is  upper  simple  and  that  A  <=  C  is  nonempty.  If 

(ART)  U  (AcnT‘)  is  an  MPS  of  y  whenever  T  and  T1  are  MPSs  of  y  which 
intersect  A,  then  A  is  a  modular  set  of  y  and  the  associated  CSF 
is  upper  simple. 

Theorem  2.4  (Three  Modules  Theorem) 

Let  y  be  an  upper  simple  CSF  which  satisfies  C.5.  Suppose  that  A^ ,  A^ 
and  A^  are  disjoint,  nonempty  subsets  of  C  such  that  A-jUA^  and  A3uA3 
are  modular  sets  of  (C,y)  and  the  associated  CSFs  are  upper  simple.  Then 
A-j ,  A^ ,  A3,  A-|UA3  and  A-jUA^UA^  are  all  modular  sets  of  (C,y).  Further, 
those  MPSs  of  y  which  intersect  A^UA^UA^  all  intersect  each  of  A-| ,  A^ 
and  A^  or  else  they  intersect  exactly  one  of  these  sets. 
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3.  BOUNDS 

The  distribution  of  y(_X)  is  hard  to  evaluate  in  general  since 
(a)  y  may  be  a  quite  complicated  function  (b)  the  X^'s  may  be  dependent 
(c)  n  may  be  large.  It  is  thus  desirable  to  determine  bounds  on  the 
distribution  of  y(X)- 

Baxter  and  Kim  (1985b)  use  decomposition  (2.1)  to  prove  the 
following  theorem. 


Theorem  3.1 

Let  y  be  a  right-continuous,  upper  simple  CSF  with  minimal  path  sets 
T^,...,T  .  Then,  if  X-|,...,X  are  associated  random  variables, 


T.  Tc 
/Ini 


T.  Tj 

/  1  n  1  ' 


max  P(y(X  ,0  )  >  xl  <  P{y(X)  >  x}  <  |  j  P{y(X  ,0  )  _>  x 

1  <  i  <r  ‘  i=l 


for  all  x  e  F. 


In  a  manner  analogous  to  the  definitions  of  MPSs  and  upper  simple 
CSFs,  we  can  define  minimal  cut  sets  (MCSs)  and  lower  simple  CSFs. 
These  have  corresponding  properties;  in  particular,  if  y  is  a  left- 
continuous,  lower  simple  CSF  with  MCSs  S^,...,S^,  then 


(3.1) 


S.  S*? 

y(x)  =  min  y(x  j,1_  J ). 
l<j<k 


3 


Theorem  3.2 

Let  y  be  a  left-continuous,  lower  simple  CSF  with  minimal  cut  sets 
Sr...,St.  Then,  if  X-j,...,X  are  associated  random  variables, 

t  s .  sc.  s . 

TT P{y(X  Jj  j)  >  x}  <  P{y(X)  >  X}  <  min  P{y(X  ^  ,1_  J )  >  x) 
j=l  l<j<t 

for  all  x  £  F. 

Suppose,  now,  that  there  is  a  partition  {A-|,...,A^}  of  nonempty  subsets 

of  C  such  that  (A^  ,y-j), . . .  ,(A^,y^)  are  modules  of  (C,y)  and  y(x)  = 

A *  A,, 

xCy i  (x  ) , . . .  ,y^(x  j]  for  all  x  €  a.  Then  we  say  that  (C,y)  admits  of  a 
modular  decomposition  {x>(A-j  ,y-|) ,. . .  ,(A^,y^)}.  Baxter  and  Kim  (1985b) 
show  that,  in  such  a  case,  the  bounds  of  Theorems 3.1  and  3.2  may  be 
improved. 

Theorem  3.3 

Suppose  that  y  is  a  CSF  with  modular  decomposition  tx,  (A-j  ,y^),. .  .,(AN ,y^) ) 
and  that  X  is  a  vector  of  associated  random  variables.  Let  =  y.(X  for 

J  J 

j=l  ,2 . N. 

(i)  If  y  and  x  are  both  right-continuous  and  upper  simple  with  minimal 
path  sets  T-j,...,Tr  and  respectively, 

T.  Tc  u.  \ic. 

max  P(y(X  ’,0  V  xl  <  max  P(x(Y.  1 ,0  1 )  g  x)  <  P(y(X)  >  x)  <_ 

l<i<r  igi<p 

P  u.  u?  r  T.  Tc 

lLp{x(Y  \g  ^  >  x)  <  1Lp{y(x  \o  ’)  >  x>. 

i=l  _  i=l 


9 


(ii)  If  y  and  x  are  both  left-continuous  and  lower  simple  with  minimal 
cut  sets  and  respecti vely , 


t  S.  sS  k  v.  v'r 

TTP(y(X  jJ  J)  >  x}  <  TT  P(xU  >1  J)  >  x}  <  P{y(X)  >  x}  < 
J=1  j=l 


c 

V  .  V  . 


S.  Sc 


min  P(x(_V  J,l_  J)  >  x)  <  min  P{y(X  J J)  >  x}, 
l<j<k  “  l<j<t 


We  now  consider  a  different  set  of  bounds  based  on  the  sets  P  and  K  . 

a  a 


Definition 

Let  {at,  t€T}  be  a  collection  of  real  numbers  such  that  0  <  a^  <  1 

for  all  t  €  T.  Define  j  |  a.  =  sup  a .  and  Jf a  =  inf  "[Tat  where  T 

f€T  L  Sen  t€S  1  teT  1  Sez  tes  1 


the  set  of  all  finite  subsets  of  T. 


NOTATION:  Let  =  {x|y(x)>a}  and  L^  =  (xjy(x)<a}. 


Theorem  3.4  (Block  and  Savits,  1984) 

Let  y  be  a  CSF  and  suppose  that  X  is  a  vector  of  associated  random 
variables . 

(i )  If  U  is  closed, 


sup  P{X  >y}  <  P{y(X)>a}  <  J!  P{X>y.}. 

yeP  '  yeP 

—  a 


(ii )  If  L  is  closed. 


TT  p(  U  CX.>y.})  <  P{y(X)>a}  <  inf  pf  {J  {X.>y.}Y 
y€Ka  '  j  =  l  J  J  /  y€Ka  \j=l  J  J/ 
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Baxter  and  Kim  (1985c)  show  that  if  y  admits  of  a  modular  decomposition, 
these  bounds  may  be  improved  as  follows. 


Theorem  3.5 

Let  Y  be  a  weakly  coherent  CSF  with  continuous  modular  decomposition 

1  (A^  ,Yi (Aw  1  and  suppose  that  X  is  a  vector  of  associated  random 

A  • 

variables.  Let  Z-  =  T..  (X  ]),  i=l,2,...,N. 


(i )  If  U, t  is  closed, 


sup  p{ X  >  y  1  <  sup  P(Z > w}<  p{y(X)>a}  <  JJ_  P(Z  >  w)  <  JJ.  P(X >y). 

yep(  “  w€Ma  ”weua  yePa 


( i i )  If  L  is  closed , 


TT  p( 


y/w)  -- 


<  P{ y(X)>a} 


/  n  \ 

<  inf  Pf 

U  {Z.>w.} 

)  <  inf 

P  U  C  X .  >y  - } ) 

\j=l  J  J  ' 

Vj=i  J  J  ) 

In  the  above,  we  use  the  notation 


u  =  { z | ;< ( z )  >  a  whereas  x(w)  <  f‘  f°r  a^  w  <  z) 
v_  =  (z|x(_z)  ^  «  whereas  x(w)  >  a  for  all  w  >  _z } . 
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4.  AXIOMATIC  CHARACTERIZATIONS 

Kim  and  Baxter  (1985)  present  axiomatic  characterizations  of  the 
Barlow-Wu  and  Natvig  CSFs.  In  particular,  they  show  that  y  is  a  Barlow-Wu 
CSF  if  and  only  if  it  satisfies  the  following  conditions: 

El :  y  is  continuous 

E2 :  P  M  and  P  c  (0,a}n,  0  <  a  <  1 

a  a  - 

E3:  There  is  no  nonempty  open  set  A  c  A  such  that  y  is  constant  on  A 
E4:  y  is  weakly  coherent 

and  that  y  is  a  Natvig  CSF  if  and  only  if  it  satisfies  E2  and 
El':  y  is  right-continuous 

E4 ' :  For  each  i  €  C  and  all  a  €  (0,1],  there  exists  an  x  £  A  such  that 
y(a1-,x)  >  a  whereas  y(3i >*)  <  «  for  a11  3  <  a. 

The  approach  was  suggested  by  the  characterizations  of  Borges  and 
Rodrigues  (1983). 

In  deriving  these  axiomatizations,  Kim  and  Baxter  (1985)  prove  the 
following  results  which  are  of  independent  interest. 

Proposition  4.1 

If  y  is  a  continuous  CSF,  conditions  E2  and 
E2 1 :  Ka  f  0  and  Kn  c  (a,l}n,  0  <  a  <  1 


are  equivalent. 


2 
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